Андрэй Аляксандравіч Гарбацкі нарадзіўся 22 сакавіка 1956 г. у в. Віўнева Іванаўскага раёна Брэсцкай вобласці ў сялянскай сям’і. Пасля заканчэння мясцовай васьмігадовай школы вучыўся ў Брэсцкім прафесійна-тэхнічным вучылішчы чыгуначнага транспарту, служыў у арміі.